-
1 задача теории графов
Большой англо-русский и русско-английский словарь > задача теории графов
-
2 graph theoretic problem
English-Russian dictionary of computer science and programming > graph theoretic problem
-
3 graph problem
-
4 graph-theory problem
Англо-русский словарь по робототехнике > graph-theory problem
-
5 tree
- система инспекций и оценки надёжности роторов турбин
- классификационное дерево
- дерево каталогов на диске, выводится на панель экрана
- дерево (в теории графов)
- дерево
дерево
—
[ http://www.eionet.europa.eu/gemet/alphabetic?langcode=en]EN
tree
Any large woody perennial plant with a distinct trunk giving rise to branches or leaves at some distance from the ground. (Source: CED)
[http://www.eionet.europa.eu/gemet/alphabetic?langcode=en]Тематики
EN
DE
FR
дерево (в теории графов)
В теории графов ? связный граф без циклов, обладающий следующими основными свойствами (которые математически эквивалентны): если за n принять число вершин (элементов графа), то он содержит ровно n — 1 ребро, не имеет циклов; если добавить ребро, соединяющее две несмежные вершины, то образуется один цикл; при удалении любого ребра граф становится несвязным; каждая пара вершин соединяется одной и только одной цепью. Исходная вершина называется корнем, пути от нее к крайним вершинам — ветвями. Примеры см. в статьях: Дерево игры, Дерево решений, Дерево целей.
[ http://slovar-lopatnikov.ru/]Тематики
EN
дерево каталогов на диске, выводится на панель экрана
—
[Е.С.Алексеев, А.А.Мячев. Англо-русский толковый словарь по системотехнике ЭВМ. Москва 1993]Тематики
EN
классификационное дерево
Совокупность классификационных цепей, имеющих общий подчиняющий класс.
[ГОСТ 7.74-96]Тематики
EN
DE
FR
система инспекций и оценки надёжности роторов турбин
—
[А.С.Гольдберг. Англо-русский энергетический словарь. 2006 г.]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > tree
-
6 graph problem
1) Робототехника: (-theory) задача теории графов2) Макаров: задача на графах, задача теории графов -
7 graph
вычерчивать кривую
—
[Я.Н.Лугинский, М.С.Фези-Жилинская, Ю.С.Кабиров. Англо-русский словарь по электротехнике и электроэнергетике, Москва, 1999 г.]Тематики
- электротехника, основные понятия
EN
гpaф
В математике графом называется набор элементов, называемых вершинами или узлами, и набор неупорядоченных пар вершин, называемых гранями. Вообще говоря, грань - линия, соединяющая две вершины.
[http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=23]Тематики
EN
граф
Графическое изображение электрической цепи, в котором ветви электрической цепи представлены отрезками, называемыми ветвями графа, а узлы электрической цепи — точками, называемыми узлами графа.
[ ГОСТ Р 52002-2003]
граф
Основное понятие и объект изучения теории графов, математически определяется двояко. С одной стороны — как совокупность двух множеств: множества элементов x ? X и множества соответствий, отношений между этими элементами t ? T. С другой стороны — как некая геометрическая схема, тогда элементы множества X будут точками (их называют вершинами x), а соответствия t — отрезками (ребрами), соединяющими элемент x с элементами, которые с ним связаны. В соответствии с этим существуют и два подхода к определению предмета теории графов: теоретико-множественный и геометрический. Граф g = (X, T) называется конечным, если число его вершин конечно. Практически изучаются только конечные Г., бесконечные же пока представляют лишь теоретический интерес. Г. называется ориентированным или направленным, если всякая пара точек упорядочена, т.е. соединяющее их ребро имеет начало и конец (тогда оно называется дугой). Две точки, определяющие ребро или дугу, называются смежными. Смежными называются и две дуги, если они имеют общую вершину. Последовательность дуг, при которой конец одной дуги является началом другой, называется путем. В случае ненаправленного Г. применяют термин цепь. Если начало и конец пути совпадают, образуется контур или цикл. Г. называется связным, если для каждой пары вершин существует соединяющая их цепь или путь (последовательность ребер). В противном случае он называется несвязным. Г. может разделяться на подграфы, причем связный подграф называется компонентой исходного Г. В экономике особенно широко используются два вида Г.: дерево (см. Дерево целей, Дерево решений) и сеть (см. Сетевое планирование и управление). Для описания Г. часто используется квадратная матрица, именуемая матрицей смежности. У нее как строки, так и столбцы отвечают вершинам Г. (i, j = 1, 2, …, n), а элемент rij несет информацию о ребрах, соединяющих произвольные вершины xi и xj. Например, можно обозначить наличие ребра между ними единицей, а отсутствие — нулем. Это называется матричное представление рассматриваемого Г. Для графа, показанного на рис. Г.2, имеем матрицу: Рис. Г.2 Граф
[ http://slovar-lopatnikov.ru/]Тематики
- экономика
- электротехника, основные понятия
Синонимы
EN
граф (мат.)
—
[Я.Н.Лугинский, М.С.Фези-Жилинская, Ю.С.Кабиров. Англо-русский словарь по электротехнике и электроэнергетике, Москва]Тематики
- электротехника, основные понятия
EN
график
Чертеж, наглядно изображающий количественное соотношение и развитие взаимосвязанных процессов или явлений в виде кривой, прямой, ломаной линии, построенной в той или иной системе координат.
[ ГОСТ Р 7.0.3-2006]
график
-
[Лугинский Я. Н. и др. Англо-русский словарь по электротехнике и электроэнергетике. 2-е издание - М.: РУССО, 1995 - 616 с.]Тематики
- издания, основные виды и элементы
- электротехника, основные понятия
Обобщающие термины
EN
DE
FR
графическое изображение
кривая зависимости
график
диаграмма
номограмма
—
[ http://slovarionline.ru/anglo_russkiy_slovar_neftegazovoy_promyishlennosti/]Тематики
Синонимы
EN
кривая зависимости
диаграмма
—
[А.С.Гольдберг. Англо-русский энергетический словарь. 2006 г.]Тематики
Синонимы
EN
Англо-русский словарь нормативно-технической терминологии > graph
-
8 closed circuit
замкнутая цепь
—
[Я.Н.Лугинский, М.С.Фези-Жилинская, Ю.С.Кабиров. Англо-русский словарь по электротехнике и электроэнергетике, Москва, 1999 г.]Тематики
- электротехника, основные понятия
EN
замкнутый контур
—
[Я.Н.Лугинский, М.С.Фези-Жилинская, Ю.С.Кабиров. Англо-русский словарь по электротехнике и электроэнергетике, Москва, 1999 г.]Тематики
- электротехника, основные понятия
EN
контур
контур электрической цепи
Последовательность ветвей электрической цепи, образующая замкнутый путь, в которой один из узлов одновременно является началом и концом пути, а остальные встречаются только один раз.
[ ГОСТ Р 52002-2003]
контур
Термин теории графов, замкнутый путь, исходящий из некоторой вершины графа и возвращающийся в нее же. При разработке сетевых графиков необходимо тщательно следить за тем, чтобы К. не возникали, ибо это означало бы, что некоторые работы следуют после самих себя. В сложных сетях поиск К. приходится производить с помощью ЭВМ. Избавление от них осуществляется путем пересмотра списка работ и логических связей между ними.
[ http://slovar-lopatnikov.ru/]Тематики
- экономика
- электротехника, основные понятия
Синонимы
EN
цикл
Совокупность взаимосвязанных явлений, процессов, работ, образующих законченный круг развития в течение какого-либо промежутка времени.
[ http://www.lexikon.ru/dict/buh/index.html]
цикл
Термин теории графов, замкнутая цепь, т.е. такая цепь, которая начавшись в некоторой вершине, завершается в ней же. Для ориентированного графа аналогичный термин — контур. Ц. может быть простым, если он образован простой цепью и сложным — в противоположном случае.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > closed circuit
-
9 OR
- техническая надёжность
- скорость перетекания
- скорость переполнения
- реле защиты от перегрузок
- реле защиты от перегрузки
- по заказу
- отчёт об эксплуатации
- отправитель/получатель
- общая надёжность
- исследование операций
- внешний радиус
внешний радиус
наружный радиус
—
[А.С.Гольдберг. Англо-русский энергетический словарь. 2006 г.]Тематики
Синонимы
EN
исследование операций
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]
исследование операций
Прикладное направление кибернетики, используемое для решения практических организационных (в том числе экономических) задач. Это — комплексная научная дисциплина. Круг проблем, изучаемых ею, пока недостаточно определен. Иногда И.о. понимают очень широко, включая в него ряд чисто математических методов, иногда, наоборот, очень узко — как практическую методику решения с помощью экономико-математических моделей строго определенного перечня задач. Главный метод И.о. — системный анализ целенаправленных действий (операций) и объективная (в частности, количественная) сравнительная оценка возможных результатов этих действий. Например, расширение выпуска продукции на заводе требует одновременного и взаимосвязанного решения множества частных проблем: реконструкции предприятия, заказа оборудования, сырья и материалов, подготовки рынка сбыта, совершенствования технологии, изменений системы оперативно-производственного планирования и диспетчирования, организационной перестройки, перемещения руководящих работников и т.д. При анализе возможных последствий принимаемых решений приходится учитывать такие факторы, как неопределенность, случайность и риск. К решению столь сложных задач привлекают экономистов, математиков, статистиков, инженеров, социологов, психологов и др., поэтому одной из особенностей И.о. считают его междисциплинарный комплексный характер. Операционные исследования прежде всего предназначены для предварительного количественного обоснования принимаемых решений, поскольку они, как видно из примеров, очень сложны, требуют больших затрат и, главное, могут реализоваться многими способами (эти способы называют стратегиями или альтернативами). Кроме обоснования самих решений И.о. позволяет сравнить возможные варианты (альтернативы) организации операции, оценить возможное влияние на результат отдельных факторов, выявить «узкие места», т.е. те элементы системы, нарушение работы которых может особенно сильно сказаться на успехе операции и т.д. Таким образом, сущность задач И.о. — поиск путей рационального использования имеющихся ресурсов для реализации поставленной цели. Количественные методы И.о. строятся на основе достижений экономико-математических и математико-статистических дисциплин (теории массового обслуживания, оптимального программирования и т.д.). Разные математические методы применяются (в тех или иных комбинациях) при решении различных классов задач. Среди важнейших классов задач И.о. можно назвать задачи управления запасами, распределения ресурсов и назначения (распределительные задачи), задачи массового обслуживания, задачи замены оборудования, упорядочения и согласования (в том числе теории расписаний), состязательные (например, игры), задачи поиска и др. Среди применяемых методов — математическое программирование (линейное, нелинейное и т.п.), дифференциальные и разностные уравнения, методы теории графов, марковские процессы, теория игр, теория (статистических) решений, теория распознавания образов и ряд других. Считается, что И.о. зародилось накануне второй мировой войны, когда в Англии на одной радиолокационной станции была создана группа специалистов для решения технических задач с помощью математики. Они сосредоточили внимание на сравнении эффективности путей решения задач, поиске оптимального решения. Участие в этой группе представителей разных специальностей предопределило комплексный, или, как теперь принято говорить, системный подход. В настоящее время в этом направлении работают сотни исследовательских учреждений и групп в десятках стран. Организованы общества И.о., объединяемые международной федерацией (ИФОРС International Federation Of Operational Research Societies). Методы И.о., как и любые математические методы, всегда в той или иной мере упрощают, огрубляют задачу, отражая нелинейные процессы линейными моделями, стохастические системы — детерминированными и т.д. Жизнь богаче любой самой сложной схемы. Поэтому не следует ни преувеличивать значения количественных методов И.о., ни преуменьшать его, ссылаясь на примеры неудачных решений. Уместно привести в связи с этим известное парадоксальное определение, которое дал крупный американский специалист в этой области Т.А.Саати: «Исследование операций представляет собой искусство давать плохие ответы на те практические вопросы, на которые даются еще худшие ответы другими способами…»
[ http://slovar-lopatnikov.ru/]Тематики
- экономика
- электросвязь, основные понятия
EN
общая надёжность
(напр. системы)
[А.С.Гольдберг. Англо-русский энергетический словарь. 2006 г.]Тематики
EN
отправитель/получатель
(МСЭ-Т F.400/ Х.400).
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]Тематики
- электросвязь, основные понятия
EN
- originator/recipient
- OR
реле защиты от перегрузок
—
[А.С.Гольдберг. Англо-русский энергетический словарь. 2006 г.]Тематики
EN
скорость переполнения
(напр. ёмкости)
[А.С.Гольдберг. Англо-русский энергетический словарь. 2006 г.]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > OR
-
10 operational research
исследование операций
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]
исследование операций
Прикладное направление кибернетики, используемое для решения практических организационных (в том числе экономических) задач. Это — комплексная научная дисциплина. Круг проблем, изучаемых ею, пока недостаточно определен. Иногда И.о. понимают очень широко, включая в него ряд чисто математических методов, иногда, наоборот, очень узко — как практическую методику решения с помощью экономико-математических моделей строго определенного перечня задач. Главный метод И.о. — системный анализ целенаправленных действий (операций) и объективная (в частности, количественная) сравнительная оценка возможных результатов этих действий. Например, расширение выпуска продукции на заводе требует одновременного и взаимосвязанного решения множества частных проблем: реконструкции предприятия, заказа оборудования, сырья и материалов, подготовки рынка сбыта, совершенствования технологии, изменений системы оперативно-производственного планирования и диспетчирования, организационной перестройки, перемещения руководящих работников и т.д. При анализе возможных последствий принимаемых решений приходится учитывать такие факторы, как неопределенность, случайность и риск. К решению столь сложных задач привлекают экономистов, математиков, статистиков, инженеров, социологов, психологов и др., поэтому одной из особенностей И.о. считают его междисциплинарный комплексный характер. Операционные исследования прежде всего предназначены для предварительного количественного обоснования принимаемых решений, поскольку они, как видно из примеров, очень сложны, требуют больших затрат и, главное, могут реализоваться многими способами (эти способы называют стратегиями или альтернативами). Кроме обоснования самих решений И.о. позволяет сравнить возможные варианты (альтернативы) организации операции, оценить возможное влияние на результат отдельных факторов, выявить «узкие места», т.е. те элементы системы, нарушение работы которых может особенно сильно сказаться на успехе операции и т.д. Таким образом, сущность задач И.о. — поиск путей рационального использования имеющихся ресурсов для реализации поставленной цели. Количественные методы И.о. строятся на основе достижений экономико-математических и математико-статистических дисциплин (теории массового обслуживания, оптимального программирования и т.д.). Разные математические методы применяются (в тех или иных комбинациях) при решении различных классов задач. Среди важнейших классов задач И.о. можно назвать задачи управления запасами, распределения ресурсов и назначения (распределительные задачи), задачи массового обслуживания, задачи замены оборудования, упорядочения и согласования (в том числе теории расписаний), состязательные (например, игры), задачи поиска и др. Среди применяемых методов — математическое программирование (линейное, нелинейное и т.п.), дифференциальные и разностные уравнения, методы теории графов, марковские процессы, теория игр, теория (статистических) решений, теория распознавания образов и ряд других. Считается, что И.о. зародилось накануне второй мировой войны, когда в Англии на одной радиолокационной станции была создана группа специалистов для решения технических задач с помощью математики. Они сосредоточили внимание на сравнении эффективности путей решения задач, поиске оптимального решения. Участие в этой группе представителей разных специальностей предопределило комплексный, или, как теперь принято говорить, системный подход. В настоящее время в этом направлении работают сотни исследовательских учреждений и групп в десятках стран. Организованы общества И.о., объединяемые международной федерацией (ИФОРС International Federation Of Operational Research Societies). Методы И.о., как и любые математические методы, всегда в той или иной мере упрощают, огрубляют задачу, отражая нелинейные процессы линейными моделями, стохастические системы — детерминированными и т.д. Жизнь богаче любой самой сложной схемы. Поэтому не следует ни преувеличивать значения количественных методов И.о., ни преуменьшать его, ссылаясь на примеры неудачных решений. Уместно привести в связи с этим известное парадоксальное определение, которое дал крупный американский специалист в этой области Т.А.Саати: «Исследование операций представляет собой искусство давать плохие ответы на те практические вопросы, на которые даются еще худшие ответы другими способами…»
[ http://slovar-lopatnikov.ru/]Тематики
- экономика
- электросвязь, основные понятия
EN
оперативное исследование
Систематическое изучение путем наблюдения и/или в эксперименте работы системы, например, здравоохранения или его элементов с целью ее усовершенствования.
[Англо-русский глоссарий основных терминов по вакцинологии и иммунизации. Всемирная организация здравоохранения, 2009 г.]Тематики
- вакцинология, иммунизация
EN
Англо-русский словарь нормативно-технической терминологии > operational research
-
11 operations research
исследование операций
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]
исследование операций
Прикладное направление кибернетики, используемое для решения практических организационных (в том числе экономических) задач. Это — комплексная научная дисциплина. Круг проблем, изучаемых ею, пока недостаточно определен. Иногда И.о. понимают очень широко, включая в него ряд чисто математических методов, иногда, наоборот, очень узко — как практическую методику решения с помощью экономико-математических моделей строго определенного перечня задач. Главный метод И.о. — системный анализ целенаправленных действий (операций) и объективная (в частности, количественная) сравнительная оценка возможных результатов этих действий. Например, расширение выпуска продукции на заводе требует одновременного и взаимосвязанного решения множества частных проблем: реконструкции предприятия, заказа оборудования, сырья и материалов, подготовки рынка сбыта, совершенствования технологии, изменений системы оперативно-производственного планирования и диспетчирования, организационной перестройки, перемещения руководящих работников и т.д. При анализе возможных последствий принимаемых решений приходится учитывать такие факторы, как неопределенность, случайность и риск. К решению столь сложных задач привлекают экономистов, математиков, статистиков, инженеров, социологов, психологов и др., поэтому одной из особенностей И.о. считают его междисциплинарный комплексный характер. Операционные исследования прежде всего предназначены для предварительного количественного обоснования принимаемых решений, поскольку они, как видно из примеров, очень сложны, требуют больших затрат и, главное, могут реализоваться многими способами (эти способы называют стратегиями или альтернативами). Кроме обоснования самих решений И.о. позволяет сравнить возможные варианты (альтернативы) организации операции, оценить возможное влияние на результат отдельных факторов, выявить «узкие места», т.е. те элементы системы, нарушение работы которых может особенно сильно сказаться на успехе операции и т.д. Таким образом, сущность задач И.о. — поиск путей рационального использования имеющихся ресурсов для реализации поставленной цели. Количественные методы И.о. строятся на основе достижений экономико-математических и математико-статистических дисциплин (теории массового обслуживания, оптимального программирования и т.д.). Разные математические методы применяются (в тех или иных комбинациях) при решении различных классов задач. Среди важнейших классов задач И.о. можно назвать задачи управления запасами, распределения ресурсов и назначения (распределительные задачи), задачи массового обслуживания, задачи замены оборудования, упорядочения и согласования (в том числе теории расписаний), состязательные (например, игры), задачи поиска и др. Среди применяемых методов — математическое программирование (линейное, нелинейное и т.п.), дифференциальные и разностные уравнения, методы теории графов, марковские процессы, теория игр, теория (статистических) решений, теория распознавания образов и ряд других. Считается, что И.о. зародилось накануне второй мировой войны, когда в Англии на одной радиолокационной станции была создана группа специалистов для решения технических задач с помощью математики. Они сосредоточили внимание на сравнении эффективности путей решения задач, поиске оптимального решения. Участие в этой группе представителей разных специальностей предопределило комплексный, или, как теперь принято говорить, системный подход. В настоящее время в этом направлении работают сотни исследовательских учреждений и групп в десятках стран. Организованы общества И.о., объединяемые международной федерацией (ИФОРС International Federation Of Operational Research Societies). Методы И.о., как и любые математические методы, всегда в той или иной мере упрощают, огрубляют задачу, отражая нелинейные процессы линейными моделями, стохастические системы — детерминированными и т.д. Жизнь богаче любой самой сложной схемы. Поэтому не следует ни преувеличивать значения количественных методов И.о., ни преуменьшать его, ссылаясь на примеры неудачных решений. Уместно привести в связи с этим известное парадоксальное определение, которое дал крупный американский специалист в этой области Т.А.Саати: «Исследование операций представляет собой искусство давать плохие ответы на те практические вопросы, на которые даются еще худшие ответы другими способами…»
[ http://slovar-lopatnikov.ru/]Тематики
- экономика
- электросвязь, основные понятия
EN
Англо-русский словарь нормативно-технической терминологии > operations research
-
12 Euler circuit
1) Теория графов: эйлеров контур2) Макаров: эйлеров контур (в теории графов) -
13 Hamilton circuit
1) Электроника: гамильтонов цикл2) Теория графов: гамильтонов контур3) Макаров: гамильтонов контур (в теории графов) -
14 branching
1) Общая лексика: ветвление, разветвление, размещение филиалов торговой фирмы2) Медицина: ветвистый, ветвящийся, вилка, отросток, разветвлённый3) Техника: обрезка сучьев, ответвление, ответвляющийся, разветвлённость, разветвляющийся, раздвоение4) Химия: ответвляющий5) Строительство: разветвление (трубопровода, электрических сетей)6) Математика: бифуркационный, бифуркация, лес графа7) Железнодорожный термин: разветвление железнодорожных путей8) Архитектура: ответвление трубопровода9) Горное дело: устройство разминовок10) Лесоводство: наличие сучьев на стволе, обветвление, образование ветви11) Электроника: побочные переходы12) Вычислительная техника: передача управления (программы), переход13) Нефть: зарезка бокового ствола (скважины), отвод, отклонение, отклонение бокового ствола, разветвление (ствола скважины)14) Рыбоводство: развилка15) Теория графов: лес16) Деловая лексика: развёртывание, расширение17) Бурение: отклонение ствола скважины18) Нефтегазовая техника разветвление ствола скважины19) Автоматика: обходной, резервный, переход (программы)20) Макаров: отведение, отводящий, отход, отходящий, разветвляющий, разделяющий, разделяющийся, передача управления (в программе), лес (в теории графов), (of a decay) вилка (при распаде)21) SAP.тех. выполняющий переход22) Нефть и газ: разводка (стволов скважины - AD) -
15 in-degree
1) Техника: полустепень захода (в теории графов)2) Теория графов: полустепень захода, входящая степень -
16 graph theory
-
17 program-objective methods in planning and control
программно-целевые методы планирования и управления
Методы, при которых цели плана увязываются с ресурсами с помощью программ. Они представляют собой применение системного подхода и основаны на формулировании целей экономического развития, их разделении на подцели все более дробного характера и выявлении ресурсов, необходимых для их согласованной реализации. Целевой метод использует аппарат теории графов. Его особенностью является построение двух графов — дерева целей и дерева ресурсов. В результате расчетов по ним с помощью ЭВМ выявляются ключевые программы, на которые нужно направлять наибольшие силы и средства. Оценка и выбор возможных вариантов программ производится по разным критериям (минимум затрат или времени на реализацию программы при фиксированных конечных показателях и т.д.) с помощью специальных приемов (например, программных матриц). Нельзя не присоединиться к словам акад. Н.П.Федоренко, утверждающего, что «нет и не может быть опасений по поводу того, что разработка и реализация целевых программ встретит трудности или войдет в противоречие с рыночным механизмом». Эта мысль подтверждается им примерами из практики развитых капиталистических стран, имеющих богатый положительный опыт подобной работы (комплексная территориальная программа «Долина реки Теннесси» — в США, программа поддержки малого и среднего бизнеса — в Германии, научно-техническая и образовательная программа «Эурека» — в ЕЭС и др.)[1] [1] Федоренко Н.П. Россия: уроки прошлого и лики будущего-М. «Экономика»,.2000, Сс. 372-373.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > program-objective methods in planning and control
-
18 forest
1) лес; (лесо)насаждения; древостой2) вчт. лес ( в теории графов)•-
accessible forest
-
aesthetic forest
-
amenity forest
-
bank-protection forest
-
broad-leaved forest
-
clear-cutting forest
-
commercial forest
-
coniferous forest
-
field-protection forest
-
fire-damaged forest
-
flood-plain forest
-
foliage forest
-
gallery forest
-
gorge forest
-
high forest
-
inaccessible forest
-
industrial forest
-
man-made forest
-
mixed forest
-
overaged forest
-
ravine forest
-
recreation forest
-
unexploited forest
-
unhomogeneous forest -
19 tree
1) дерево2) бревно3) стойка, подпорка7) мн. ч. дендритные образования (напр. на пластинах аккумулятора)•-
balanced tree
-
binary tree
-
Boolean tree
-
branching tree
-
Christmas tree
-
code tree
-
decision tree
-
derivation tree
-
document tree
-
dormant tree
-
dual completion Christmas tree
-
flange-type Christmas tree
-
game tree
-
garment tree
-
graph tree
-
head tree
-
informational tree
-
loose-valve Christmas tree
-
marine Christmas tree
-
multiple completion Christmas tree
-
oriented tree
-
overlay tree
-
plane tree
-
platform Christmas tree
-
production tree
-
random tree
-
rooted tree
-
root tree
-
searching tree
-
search tree
-
selection tree
-
sink tree
-
solid-block valve Christmas tree
-
spanning tree
-
subsea test tree
-
thread-type Christmas tree
-
underwater Christmas tree -
20 graph
1. сущ.1) мат. график, диаграмма; кривая, номограмма2) т. граф. граф (основное понятие теории графов; задается множеством вершин (точек) и множеством связей (ребер); обычно, термин "граф" употребляется в значении неориентированный граф)See:2. гл.мат. чертить [строить\] график; отображать в виде диаграммы, чертить диаграмму
См. также в других словарях:
Глоссарий теории графов — Эта страница глоссарий. См. также основную статью: Теория графов Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице) … Википедия
Теоремы теории графов — Здесь собраны теоремы из теории графов. Содержание 1 Лемма о рукопожатиях 2 Существование эйлерова пути и цикла … Википедия
Словарь терминов теории графов — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И К Л М Н О П Р С … Википедия
дерево (в теории графов) — В теории графов ? связный граф без циклов, обладающий следующими основными свойствами (которые математически эквивалентны): если за n принять число вершин (элементов графа), то он содержит ровно n 1 ребро, не имеет циклов; если добавить ребро,… … Справочник технического переводчика
Графов теория — граф с шестью вершинами и семью рёбрами Теория графов раздел дискретной математики, изучающий свойства графов. В общем смысле граф представляется как множество вершин (узлов), соединённых рёбрами. В строгом определении графом называется такая… … Википедия
ГРАФОВ ТЕОРИЯ — в химии, область конечной математики, изучающая дискретные структуры, наз. графами; применяется для решения различных теоретич. и прикладных задач. Некоторые основные понятия. Граф совокупность точек (вершин) и совокупность пар этих точек (не… … Химическая энциклопедия
ГРАФОВ ИЗОМОРФИЗМ — отношение эквивалентности на множестве графов. Изоморфным отображением одного неориентированного графа на другой наз. взаимно однозначное отображение вершин и ребер одного графа соответственно на вершиныи ребра другого графа, при к ром… … Математическая энциклопедия
ГРАФОВ ТЕОРИЯ — раздел математики, особенность которого геометрический подход к изучению объектов. Основное понятие теории граф задается множеством вершин (точек) и множеством ребер (связей), соединяющих некоторые пары вершин. Пример графа схема метрополитена:… … Большой Энциклопедический словарь
Графов теория — раздел конечной математики (См. Конечная математика), особенностью которого является геометрический подход к изучению объектов. Основное понятие теории граф. Граф задаётся множеством вершин (точек) и множеством рёбер (связей), соединяющих … Большая советская энциклопедия
ГРАФОВ ТЕОРИЯ — область дискретной математики, особенностью к рой является геометрич. подход к изучению объектов. Основной объект Г. т. граф и его обобщения. Первые задачи Г. т. были связаны с решением математических развлекательных задач и головоломок (задача о … Математическая энциклопедия
графов теория — раздел математики, особенность которого геометрический подход к изучению объектов. Основное понятие теории граф задаётся множеством вершин (точек) и множеством рёбер (связей), соединяющих некоторые пары вершин. Пример графа схема… … Энциклопедический словарь
